Negotiation and Cooperation in Multi-Agent Environments

Automated intelligent agents inhabiting a shared environment must coordinate their activities Cooperation not merely coordination may improve the performance of the individual agents or the overall behavior of the system they form Research in Distributed Arti cial Intelligence DAI addresses the problem of designing automated intelligent systems which interact e ectively DAI is not the only eld to take on the challenge of understanding cooperation and coordination There are a variety of other multi entity environments in which the entities coordinate their activity and cooperate Among them are groups of people animals particles and computers We argue that in order to address the challenge of building coordinated and collaborated intelligent agents it is bene cial to combine AI techniques with methods and techniques from a range of multi entity elds such as game theory operations research physics and philosophy To support this claim we describe some of our projects where we have successfully taken an interdisciplinary approach We demonstrate the bene ts in applying multi entity methodologies and show the adaptations modi cations and extensions necessary for solving the DAI problems This is an extended version of a lecture presented upon receipt of the Computers and Thought Award at the th International Joint Conference on Arti cial Intelligence in Montreal Canada August